package com.HUT;

//TIP To <b>Run</b> code, press <shortcut actionId="Run"/> or
// click the <icon src="AllIcons.Actions.Execute"/> icon in the gutter.
public class Main {
    public static void main(String[] args) {
        //BM4缺失的第一个正整数
        public int minNumberDisappeared (int[] nums) {
            int len = nums.length;
            HashMap<Integer,Integer> map = new HashMap<>();
            //将nums数组中的元素记录在map中
            for(int i = 0;i < len;i++) {
                map.put(nums[i],1);
            }
            //从1开始找缺失的第一个正整数
            int ret = 1;
            //如果map中含有ret则++，反之则ret就是缺失的第一个正整数
            while(map.containsKey(ret)) {
                ret++;
            }
            return ret;
        }
    }
}